0 1
1 1
2 1
3 1
4 1
5 1
6 4
7 4
8 1
9 1
10 7
11 1
12 1
13 4
14 1
15 1
16 1
17 4
18 1
19 4
20 4
21 4
22 1
23 4
24 1
25 1
26 4
27 4
28 4
29 4
30 4
31 4
32 1
33 4
34 1
35 1
36 1
37 1
38 1
39 4
40 4
41 4
42 1
43 1
44 4
45 1
46 1
47 4
48 4
49 4
50 4
51 4
52 1
53 4
54 4
55 4
56 1
57 1
58 4
59 1
60 1
61 4
62 4
63 4
64 1
65 4
66 1
67 1
68 1
69 1
70 1
71 4
72 4
73 1
74 1
75 4
76 1
77 4
78 1
79 1
80 4
81 1
82 1
83 4
84 4
85 1
86 4
87 4
88 1
89 4
90 1
91 4
92 4
93 4
94 4
95 1
96 1
97 1
98 1
99 1
100 1
101 1
102 1
103 4
104 1
105 4
106 1
107 4
108 4
109 1
110 1
111 1
112 1
113 1
114 1
115 1
116 4
117 1
118 1
119 1
120 1
121 4
122 4
123 4
124 1
125 1
126 1
127 1
128 1
129 1
130 1
131 1
132 1
133 1
134 1
135 4
136 4
137 1
138 4
139 4
140 1
141 1
142 1
143 4
144 1
145 1
146 1
147 4
148 1
149 1
150 4
151 4
152 4
153 4
154 1
155 1
156 1
157 1
158 1
159 1
160 1
161 1
162 1
163 1
164 1
165 1
166 1
167 1
168 1
169 1
170 1
171 9
172 9
173 9
174 9
175 9
176 9
177 9
178 9
179 2
180 2
181 2
182 2
183 2
184 2
185 9
186 9
187 9
188 9
189 9
190 9
191 2
192 2
193 2
194 9
195 9
196 9
197 2
198 5
199 5
200 5
201 5
202 5
203 5
204 5
205 5
206 5
207 5
208 5
209 5
210 5
211 3
212 5
213 5
214 5
215 5
216 5
217 5
218 5
219 5
220 5
221 5
222 5
223 5
224 5
225 5
226 5
227 5
228 5
229 5
230 5
231 5
232 5
233 5
234 5
235 5
236 5
237 5
238 5
239 5
240 5
241 6
242 5
243 8
244 8
245 8
246 8
247 8
248 8
249 8
250 8
251 8
252 8
253 8
254 7
255 8
256 8
257 8
258 8
259 8
260 8
261 8
262 8
263 8
264 8
265 8
266 8
267 8
268 8
269 8
270 8
271 8
272 8
273 8
274 8
275 8
276 8
277 8
278 8
279 6
280 6
281 6
282 6
283 6
284 6
285 6
286 6
287 6
288 6
289 6
290 6
291 6
292 6
293 8
294 4
295 8
296 8
297 8
298 8
299 8
300 8
301 8
302 7
303 7
304 7
305 8
306 8
307 8
308 8
309 7
310 7
311 8
312 10
313 10
314 10
315 10
316 10
317 10
318 10
319 10
320 10
321 10
322 10
323 10
324 2
325 2
326 2
327 2
328 2
329 2
330 2
331 2
332 2
333 2
334 2
335 2
336 2
337 2
338 2
339 2
340 2
341 2
342 2
343 2
344 2
345 2
346 2
347 2
348 2
349 2
350 2
351 2
352 2
353 2
354 2
355 2
356 2
357 2
358 2
359 2
360 2
361 2
362 2
363 2
364 2
365 2
366 2
367 2
368 2
369 2
370 2
371 2
372 2
373 4
374 4
375 4
376 4
377 4
378 4
379 4
380 4
381 4
382 4
383 4
384 4
385 4
386 4
387 2
388 2
389 2
390 3
391 3
392 3
393 3
394 3
395 3
396 3
397 3
398 3
399 3
400 3
401 3
402 3
403 3
404 3
405 3
406 3
407 3
408 3
409 3
410 3
411 3
412 3
413 3
414 3
415 3
416 3
417 3
418 3
419 3
420 3
421 3
422 3
423 3
424 3
425 3
426 3
427 3
428 3
429 3
430 3
431 3
432 3
433 3
434 3
435 3
436 3
437 3
438 3
439 10
440 10
441 10
442 10
443 10
444 10
445 3
446 3
447 3
448 3
449 3
450 3
451 3
452 3
453 3
454 3
455 3
456 3
457 3
458 3
459 3
460 3
461 3
462 3
463 3
464 3
465 3
466 3
467 3
468 3
469 3
470 3
471 3
472 3
473 3
474 3
475 3
476 3
477 5
478 5
479 3
480 3
481 3
482 3
483 3
484 3
485 3
486 3
487 3
488 3
489 3
490 3
491 3
492 3
493 3
494 3
495 5
496 5
497 5
498 5
499 5
500 5
501 5
502 3
503 3
504 3
505 3
506 3
507 3
508 3
509 5
510 5
511 5
512 5
513 5
514 3
515 3
516 5
517 6
518 6
519 6
520 5
521 6
522 5
523 6
524 4
525 4
526 4
527 4
528 4
529 4
530 4
531 4
532 4
533 4
534 3
535 3
536 3
537 3
538 3
539 3
540 3
541 3
542 3
543 3
544 3
545 3
546 3
547 3
548 3
549 3
550 3
551 3
552 3
553 3
554 3
555 3
556 3
557 3
558 3
559 3
560 3
561 3
562 3
563 3
564 3
565 3
566 3
567 3
568 4
569 4
570 4
571 4
572 4
573 4
574 4
575 4
576 4
577 4
578 4
579 4
580 4
581 4
582 4
583 3
584 3
585 3
586 3
587 3
588 3
589 3
590 3
591 3
592 3
593 4
594 4
595 4
596 3
597 4
598 4
599 3
600 4
601 4
602 3
603 3
604 4
605 4
606 4
607 3
608 3
609 3
610 3
611 3
612 4
613 3
614 3
615 4
616 4
617 4
618 10
619 5
620 6
621 6
622 6
623 4
624 4
625 4
626 4
627 4
628 4
629 4
630 4
631 6
632 6
633 5
634 2
635 2
636 2
637 2
638 2
639 2
640 2
641 8
642 2
643 2
644 4
645 4
646 2
647 2
648 2
649 2
650 2
651 2
652 2
653 2
654 2
655 2
656 2
657 2
658 2
659 2
660 2
661 2
662 2
663 2
664 2
665 2
666 2
667 2
668 2
669 2
670 2
671 2
672 2
673 2
674 2
675 2
676 5
677 5
678 5
679 5
680 5
681 5
682 5
683 5
684 5
685 5
686 5
687 5
688 5
689 5
690 5
691 5
692 5
693 5
694 5
695 5
696 5
697 5
698 5
699 5
700 5
701 5
702 5
703 5
704 5
705 5
706 5
707 5
708 5
709 5
710 5
711 5
712 5
713 10
714 10
715 10
716 10
717 10
718 10
719 10
720 10
721 10
722 10
723 10
724 10
725 10
726 10
727 10
728 10
729 10
730 10
731 10
732 10
733 10
734 10
735 9
736 9
737 6
738 1
739 6
740 6
741 6
742 6
743 6
744 6
745 6
746 6
747 7
748 7
749 7
750 7
751 7
752 7
753 7
754 7
755 8
756 8
757 8
758 8
759 8
760 8
761 8
762 8
763 8
764 7
765 6
766 6
767 6
768 6
769 6
770 6
771 6
772 6
773 6
774 9
775 6
776 6
777 6
778 7
779 7
780 7
781 7
782 7
783 7
784 9
785 8
786 8
787 8
788 8
789 8
790 8
791 7
792 7
793 7
794 7
795 7
796 7
797 6
798 6
799 7
800 6
801 6
802 6
803 6
804 6
805 6
806 6
807 6
808 8
809 8
810 8
811 8
812 8
813 8
814 8
815 7
816 7
817 7
818 7
819 6
820 6
821 6
822 6
823 7
824 6
825 7
826 9
827 9
828 9
829 9
830 6
831 7
832 6
833 6
834 9
835 8
836 8
837 8
838 8
839 7
840 7
841 6
842 6
843 6
844 7
845 7
846 7
847 1
848 1
849 1
850 6
851 7
852 7
853 7
854 9
855 6
856 6
857 6
858 6
859 6
860 6
861 6
862 1
863 1
864 1
865 1
866 1
867 1
868 1
869 7
870 7
871 7
872 7
873 7
874 7
875 7
876 6
877 6
878 6
879 6
880 6
881 6
882 8
883 8
884 6
885 6
886 9
887 9
888 9
889 9
890 9
891 6
892 6
893 1
894 1
895 1
896 7
897 1
898 1
899 7
900 7
901 7
902 7
903 7
904 7
905 7
906 7
907 7
908 7
909 7
910 7
911 7
912 6
913 6
914 1
915 6
916 9
917 9
918 9
919 1
920 1
921 1
922 1
923 1
924 7
925 7
926 7
927 7
928 7
929 7
930 7
931 7
932 7
933 1
934 6
935 6
936 6
937 6
938 8
939 8
940 6
941 6
942 7
943 6
944 1
945 1
946 1
947 1
948 7
949 7
950 7
951 7
952 7
953 7
954 7
955 7
956 6
957 6
958 6
959 6
960 6
961 7
962 1
963 1
964 1
965 1
966 1
967 7
968 7
969 7
970 7
971 7
972 8
973 7
974 7
975 8
976 8
977 7
978 7
979 7
980 7
981 7
982 6
983 7
984 1
985 1
986 7
987 7
988 7
989 6
990 6
991 7
992 8
993 7
994 8
995 8
996 8
997 8
998 8
999 8
1000 8
1001 8
1002 8
1003 7
1004 7
1005 7
1006 6
1007 7
1008 9
1009 9
1010 7
1011 6
1012 7
1013 7
1014 6
1015 6
1016 8
1017 7
1018 8
1019 8
1020 8
1021 8
1022 8
1023 7
1024 6
1025 6
1026 6
1027 9
1028 8
1029 7
1030 6
1031 6
1032 7
1033 7
1034 7
1035 7
1036 8
1037 8
1038 8
1039 8
1040 8
1041 8
1042 8
1043 8
1044 8
1045 8
1046 9
1047 8
1048 7
1049 7
1050 7
1051 7
1052 7
1053 7
1054 7
1055 7
1056 7
1057 8
1058 8
1059 8
1060 8
1061 8
1062 8
1063 8
1064 8
1065 7
1066 6
1067 6
1068 6
1069 7
1070 7
1071 7
1072 7
1073 7
1074 7
1075 8
1076 8
1077 8
1078 8
1079 8
1080 8
1081 8
1082 8
1083 7
1084 6
1085 6
1086 6
1087 6
1088 6
1089 6
1090 1
1091 6
1092 7
1093 7
1094 6
1095 7
1096 7
1097 8
1098 8
1099 8
1100 8
1101 8
1102 8
1103 8
1104 8
1105 8
1106 8
1107 6
1108 6
1109 6
1110 7
1111 9
1112 9
1113 7
1114 7
1115 7
1116 7
1117 7
1118 7
1119 8
1120 8
1121 8
1122 8
1123 8
1124 8
1125 8
1126 8
1127 8
1128 8
1129 9
1130 6
1131 9
1132 9
1133 10
1134 5
1135 5
1136 5
1137 5
1138 5
1139 5
1140 5
1141 5
1142 5
1143 5
1144 5
1145 5
1146 10
1147 5
1148 5
1149 5
1150 10
1151 2
1152 2
1153 2
1154 9
1155 8
1156 9
1157 9
1158 9
1159 1
1160 2
1161 2
1162 2
1163 2
1164 2
1165 2
1166 2
1167 2
1168 2
1169 2
1170 2
1171 9
1172 9
1173 9
1174 9
1175 9
1176 9
1177 2
1178 2
1179 2
1180 2
1181 2
1182 2
1183 2
1184 2
1185 4
1186 4
1187 4
1188 4
1189 4
1190 4
1191 4
1192 4
1193 4
1194 4
1195 4
1196 4
1197 4
1198 4
1199 4
1200 3
1201 4
1202 9
1203 9
1204 2
1205 2
1206 2
1207 2
1208 2
1209 3
1210 3
1211 3
1212 3
1213 3
1214 9
1215 9
1216 9
1217 9
1218 9
1219 9
1220 9
1221 9
1222 9
1223 9
1224 9
1225 2
1226 9
1227 9
1228 9
1229 9
1230 9
1231 8
1232 8
1233 9
1234 9
1235 9
1236 9
1237 9
1238 9
1239 9
1240 9
1241 9
1242 9
1243 9
1244 2
1245 9
1246 9
1247 9
1248 9
1249 9
1250 9
1251 9
1252 9
1253 9
1254 9
1255 9
1256 9
1257 9
1258 2
1259 2
1260 2
1261 2
1262 9
1263 9
1264 9
1265 9
1266 9
1267 9
1268 9
1269 9
1270 9
1271 2
1272 2
1273 9
1274 9
1275 9
1276 9
1277 9
1278 9
1279 9
1280 9
1281 9
1282 9
1283 9
1284 9
1285 9
1286 9
1287 9
1288 9
1289 2
1290 10
1291 5
1292 5
1293 5
1294 5
1295 10
1296 5
1297 5
1298 5
1299 5
1300 5
1301 5
1302 5
1303 5
1304 5
1305 5
1306 9
1307 9
1308 9
1309 9
1310 9
1311 2
1312 9
1313 9
1314 9
1315 9
1316 9
1317 2
1318 9
1319 2
1320 2
1321 2
1322 2
1323 2
1324 2
1325 2
1326 2
1327 2
1328 2
1329 2
1330 2
1331 6
1332 6
1333 9
1334 9
1335 9
1336 9
1337 9
1338 9
1339 2
1340 9
1341 10
1342 10
1343 10
1344 10
1345 10
1346 10
1347 10
1348 10
1349 10
1350 10
1351 10
1352 10
1353 10
1354 10
1355 10
1356 10
1357 10
1358 10
1359 10
1360 3
1361 10
1362 10
1363 10
1364 10
1365 10
1366 10
1367 10
1368 10
1369 10
1370 10
1371 10
1372 10
1373 10
1374 10
1375 10
1376 10
1377 10
1378 10
1379 10
1380 10
1381 10
1382 10
1383 10
1384 10
1385 10
1386 10
1387 10
1388 10
1389 10
1390 10
1391 10
1392 10
1393 10
1394 10
1395 10
1396 10
1397 10
1398 10
1399 10
1400 10
1401 10
1402 10
1403 10
1404 10
1405 10
1406 10
1407 10
1408 10
1409 10
1410 10
1411 10
1412 10
1413 10
1414 10
1415 10
1416 10
1417 10
1418 10
1419 10
1420 10
1421 10
1422 10
1423 10
1424 10
1425 10
1426 10
1427 10
1428 10
1429 10
1430 10
1431 2
1432 6
1433 10
1434 10
1435 10
1436 10
1437 10
1438 10
1439 10
1440 10
1441 10
1442 10
1443 10
1444 10
1445 10
1446 10
1447 10
1448 10
1449 10
1450 10
1451 10
1452 10
1453 10
1454 10
1455 10
1456 10
1457 10
